Abstract 

We provide a simplified version of the geometric method given by Froese, 
Hasler and Spitzer in (4j and use it to prove the existence of absolutely con- 
tinuous spectrum for a Cayley tree of arbitrary degree k. 



Note on the Absolutely Continuous Spectrum for 
the Anderson Model on Cayley Trees of Arbitrary 

Degree 

Fiorina HalasanQ 

7— I i 

o 

(N 
< 

1 Introduction 

One of the most important open problems in the field of random Schrodinger oper- 
ators is to prove the existence of absolutely continuous spectrum for weak disorder 
J> ■ in the Anderson model in three and higher dimensions. The first result in this 

^ . direction is Abel Klein's, for random Schrodinger operators acting on a tree, or 

^ | Cayley tree, or Bethe lattice, of any constant degree larger than 2. Klein Q proves 

that for weak disorder, almost all potentials will produce absolutely continuous 
spectrum. This means that there must be many potentials on a tree for which the 
O corresponding Schiodinger operator has absolutely continuous spectrum without 

there being an obvious reason, such as periodicity or decrease at infinity. Later 
on, different other proofs were given to the same result (see H and HI). This pa- 
per simplifies the geometric method in [4]. The simplifications make possible the 
^ | generalization from a Bethe lattice of degree 3 to one of any degree M + 1, with 

ci3 ' M>2. 



2 The Model and the Results 

A Bethe lattice (or Cayley tree), B, is a connected infinite graph with no closed 
loops and a fixed degree (number of nearest neighbors) at each vertex (site or 
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point), x. The distance between two sites x and y will be denoted by d{x,y) and is 
equal to the length of the shortest (only) path connecting x and y. 

The Anderson model on the Bethe lattice is given by the random Hamiltonian 

H = A + kq 

on the Hilbert space f 2 (B) = {ip : B -> C ; ^ \(f(x)\ 2 < oo). The (centered) 

xeB 

Laplacian A is defined by 

(A<p)(x)= 

y. d(x,y)=\ 

and has spectrum o~(A) = [-2 VM, 2 ^/M] . The operator g is a random poten- 
tial, with q{x), x € B, being independent, identically distributed real random vari- 
ables with common probability distribution v. We assume the 2{\ + p) moment, 

J" \q\ 2< - l+p) dv, is finite for some p > 0. The coupling constant k measures the 

disorder. 

As mentioned above, the existence of purely absolutely continuous spectrum 
for the Anderson model on the Bethe lattice was first proved, in a different manner, 
by Klein in 1998. Given any closed interval E contained in the interior of the 
spectrum of A on the Bethe lattice, he proved that for small disorder, H has purely 
absolutely continuous spectrum in some interval E with probability one, and its 
integrated density of states is continuously differentiable on the interval (he only 
needed a finite second moment, whereas we have a finite 2(1 +p) moment in our 
model). We prove a similar result in this chapter. A key point is the definition of a 
weight function appearing in the proofs. This definition is motivated by hyperbolic 
geometry. 

Theorem 1. For any E, with < E < 2 VM and H defined above, there exists 
k(E) > such that for all < \k\ < k(E) the spectrum of H is purely absolutely 
continuous in [-E, E] with probability one, i.e., we have almost surely 

cr ac n [-E, E] = [-E, E] , (r pp n [-E, E] = , <r sc n [-E, E] = . 

Let H = {z € C : Im(z) > 0} denote the complex upper half plane. For convenience, 
we fix an arbitrary site in B to be the origin and denote it by 0. For each x € B 
we have at most one neighbour towards the root and two or more in what we refer 
to as the forward direction. We say that y e B is in the future of x e B if the 
path connecting y and the root runs through x. Let x e B be an arbitrary vertex, 
the subtree consisting of all the vertices in the future of x, with x regarded as its 
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root, is denoted by B v . We will write H x for H when restricted to B* and set 
G X (A) = (6 X , (H x - A) S x ) the Green function for the truncated graph. G x is called 
the forward Green function. 



Proposition 2. For any ielwe have 
G(A) = (6 ,(H - A)- l 6 ) = - 
and, for any site x e B, 



J] G X (A) + A-kq(0) 

\x:d(x,0)=\ 



(1) 



G X (A) = - 



v 1 



2 G y (A)+A-kq(x) 

{y: d(y, x)=l,y£~B x 



(2) 



Proof. We will prove CD); © is proven in exactly the same way. Let us write 
H = H + T, where 



H = kq(0)> 



H x 

Kx:d(x,0)=l ) 



is the direct sum corresponding to the decomposition B = {0} U U W . The 

\x:d(x,0)=\ J 

operator T has matrix elements (6 x ,T6o) = (5o,T6 x ) = 1 if d(x, 0) = 1, with all 
other matrix elements being 0. The resolvent identity gives 



(H-A)~ l = (H-A)~ l + (H - Ay Y T (H - A)' 



Also, 



(H-A)' 1 = (fcg(O)-ir 1 © 



(H X -AY 

\x:d(x,0)=\ 



Thus 



(s Q ,(H-Ar l 5 Q ) = (6 ,(H-Ay i 6 ) + (6 Q ,(H-Ar i r(H-AT i S Q ) . 
Hence 

G (A) = (4(0) - A)~ l - (k q(0) -A)' 1 £ ( fl - ^"^o) . (3) 

x: d(x,Q)=l 
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The resolvent formula also implies that for each x with d(x, 0) = 1, 

(S x , (H - AT 1 d ) = -G* (A) G (A) . (4) 

© follows from © and ©. □ 
The recursion relation for G X (A) that we just proved leads us to the following 
transformation 

(J:H M xRxH^H 

defined by 

${z\,...ZM,q,X) = : — • (5) 

z.\ + ... + zm + a - q 

It is easy to see the equivalence between CD and (0). Let q = 0. If lm(A) > 0, the 
transformation z <p(z, —,z, 0, A) has a unique fixed point, z\, in the upper half 
plane, i.e. Im^) > (for details see Proposition 2.1, in (3l). Explicitly, 



-4 + - VW2) 2 - M , 



Z/1 2M ' M 



where we will always make the choice Im a/ 7 ^ (and ^Ja > for a > 0). This 
fixed point as a function of A e H extends continuously onto the real axis. This 
extension yields, for lm(A) - and \A\ < 2 Vm, the fixed point 

lying on an arc of the circle |z| = 1/ Vm. When lm(A) = and |/l| < E < 2 Vm, 
the arc is strictly contained in the upper half plane. Thus, when A lies in the strip 

R(E, e) = {z e H : Re(z) e [-E,E], < Im(z) < £} 

with < £" < 2 Vm and e sufficiently small, Im(zi) is bounded below and lz.il is 
bounded above by a positive constant. 

In order to prove that the spectral measures are absolutely continuous we need 
to establish bounds for E(\G X (A)\ 1+ P). Since za equals G X (A) for the case q = and 
any x € B, in order to prove the desired bounds we will use the weight function 
w(z) defined by 

w(z) - 2 (cosh(dist H (z, za)) - 1) - T lZ ~ Zj * - - (6) 

Im(z)Im(zi) 

Up to constants, w(z) is the hyperbolic cosine of the hyperbolic distance from z to 
Za, provided A € R(E, e) with < E < 2 ^[M and e sufficiently small. This notation 
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suppresses the A dependence. In essence, we are looking at the hyperbolic cosine 
of the distance between G X (A) for the free Laplacian and the one for the perturbed 
one, H. The goal is to prove that this quantity, which blows up on the boundary, 
stays mostly finite. 

To prove a bound for E(w l+P (G X (A))) we will need to use (O, more than once, 
to express the forward Green function as a function of the forward Green functions 
at future nodes. As a result, the study of the following quantity becomes needed: 



j"3,p(Zl • ■•Z2M-l,qi,q2,A) = ^ 



W l+ P((p((f>(z - l . ..Zg- M ,qi,A),Zo- M+l ■ ..Zo-m^qi,*)) 
W 1+ P(Zl) + .-. + W 1+ nZ2M-l) 



where cr are all cyclic permutations. We will state here the needed lemmas, but we 
will give the proofs later. 

Lemma 3. For any E, < E < 2 y[M and any < p < 1, there exist positive 
constants e, r\\, €q and a compact set Ai € H such that 

A t 3,pUl c X[-77i,?7i] 2 xR(E,eo) - 1 _ 6 - 0) 

Here M c denotes the complement B. 2M ~ l \ M. 

Lemma 4. For any E, < E < 2 Vm and any < p < 1, there exist positive 
constants eo» C and a compact set M e H 2M_1 such that 

2 



W,plAPxtfxJ(W ^ C(l + J] \ qi \ 2(1+p) ). (8) 
Similarly, if we define 



!=1 



M+1 



W 



HE Zi + A-q)~ l ) l+ P 



!=1 



then 



p 3 „{z\, ■ ■ ■ ,Zm+\) - — — -7— : -rrr 

' p w(zi) 1+ p + ... + w( Zm+ i) 1+ p 



^MxM.ixRiE,^ < ca + \q\^ +p) ). 
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Theorem 5. Let xhe a nearest neighbour ofO. For any E, < E < 2 Vm and all 
< p < 1, there exists k(E) > such that for all < \k\ < k(E) we have 

sup E(w i+P (G X (A))) < co . 

AeR(E,e) 

Proof. In order to prove that the above quantity is bounded we need a couple of 
preparatory steps. 

Let r]\ and p be given by Lemma [3j and choose 6q and Al that work in both 
Lemma [3] and Lemma 0] For (zi, . . . ,Z2Af-i) e Af', we estimate 



> ■ • ■ > Z2M-U kq x ,kq 2 , A)dv{qi)dv(q 2 ) 

2 



f 

Jr 2 

< (1 - e) f 2 dv{ qi )dv{q 2 ) + C \ (1 + V |fc^ 2(1+P Vv(<7i>M<72) 

< (1 - e) + C [ . dv{ qi )dv{q 2 ) + 2C|^| 2(1+p) M 2(1+p) < 1 - e/2 

provided & is sufficiently small. Here M2(i +P ) denotes the moment J \q\ 2(l+p) dv(q). 

The probability distributions for G and G r on the hyperbolic plane are defined 
by p G (A) = Prob{G(^) e A] and p{A) = Prob{G x (/l) e A}. This implies 

p(A) = Prob{0(zi . . . zm, k q, A) e A] - Prob{(zi . . .ZM,kq, A) e _1 (A)} 
- J dp{z\ )... dp{z M ) dv(q) = J Xa(4>(zi ...ZM,kq,A)) dp{z.\ )... dp(z M ) dv(q) 

i/>- [ (A) H M xR 

which gives us that for any bounded continuous function w(z), 

I w(z)dp(z) = I w(0(zi ,...,ZM,kq,A)) dp{z\ ) . . . dp(z M ) dv(q). 
Jh Jh m xr 

Now we have all the ingredients needed to prove our theorem. Using the previous 
relation twice, for A € R(E, go), we obtain: 
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E(w l+ P(G X (A))) = J w l+ P(z)dp(z) 

H 

= J w 1+p (0(zi . . .ZM,kq\,A))dp{z\) . . .dp{zM)dv{qi) 
= J w i+p ((p((f)(zi . . .z.M,kqi,A),z.M+i ■ ■ -Z2M-\,kq2,X)) 



dp(z\) . . . dp(ziM-\) dv(qi)dv{q 2 ) 
= f 2M- 1 ■■■Z a - M ,kqi,X),Z trM+l ...Z tr2M . l ,kq 2 ,X))) 



dp(z\) . . . dp(z2M-\) dv{q\)dv{q 2 ) 

= * . f If fJ,3,p(zi...Z2M-i,kqi,kq2,A)dv(qi)dv(q2)\ 
lM - 1 Jm c Vr 2 I 

X (w 1+ "( Zl ) + . . . + W 1+P (Z2M-l))dp(Zl) . ..rfp(Z2M-l) + C 
<(l-e/2) J w 1+p (z)fifp(z) + C-(l-6/2)E(w 1+p (G Y (i)) + C. 

where C is some finite constant, only depending on the choice of At. 
./Vote: We used the fact that 

f W l+ '\z)dp(z) = — — - f (w 1+ "( Zl ) + . . . + W 1+P (z 2 M-l)Wfo) ■ ■ ■ dp(Z2M-l) 

This implies that for all A e R(E, eo), 

2C 

E(w 1+p (G*(,l))) < — . 

□ 

Theorem 6. Let x € B. Under the hypotheses of Theorem\5\ 

sup E(|<d t ,(#-^rVt>| 1+/ 1 < oo 

for some e > 0. 
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Proof. It is an immediate consequence of Theorem [5] and the following inequality: 

(9) 



\z - s\ z 



Im(z)Im(5') 

The inequality clearly holds for \z\ < 2\s\. In the complementary case, we have 
\z\ > 2|j| and thus \z-s\> \\z\ - \s\\ > \s\, implying \z\hn(z) < \z\ 2 < 2\z- s\ 2 +2\s\ 2 < 
4\z - s\ 2 . This proves ©. 

Using © with s = z.a yields that for A e R(E, e), \z\ < 4w(z) + C, where C 
depends only on E and e. 

To finish the proof we need to transfer the estimate from p to pc and therefore 
prove the inequality for x = 0. By symmetry it extends to any vertex x e B. In the 
proof of the following estimate we need the elementary fact that for z\- ■ -Zm+\ £ 
7m+i 

M, w 1+p Y^ z i + A - ( i < C(l + M 2(1+p) ). Let/? denote then 
5 Q ,(H-X)- l 5 Q ) Up ) = su V \ \z\ l+p dp G (z) 

1 i AeR J 

H 

d sup f w l+ P(z)dp G (z) + C 2 

AeR Jh 



sup 



= C\ sup 



w 



\+p 



H M+1 xR 



fM+l 



1\ 



Y^Zi + A-kq 



Jp(zi) . . . dp(z M +i) dv(q) + C 2 



<Cisup I p' } (zu...,ZM+ukq,A)x(w l+p (z l ) + ... + w l+p (z M+ i)) 

AeR J 

M c xR 

dp{z\ )... dp(z M +i) dv{q) + C' 2 
<C j(l + \kq\ 2(l+p W +P (z)dp(z)dv(q) + C 2 < C J w l+p (z)dp(z) + C 3 

HxR H 

- CE(w l+p (G x (A))) + C 3 < C 4 , 

where C, C\, C 2 ,C^ and C4 are positive constants. □ 
As it was proven in [6l (or in the next chapter), this theorem implies the main result 
of this chapter: Theorem [TJ For any E, with < E < 2 Vm, there exists k{E) > 
such that for all < |&| < k(E) the spectrum of H is purely absolutely continuous 
in [-E, E] with probability one, i.e., we have almost surely 

o- ac n [-E, E] = [-E, E] , (Tp P n [-E, E] = , o- sc n [-E, E] = . 
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3 Analysis of \i2 and Proofs of Lemmas 



For the proofs of our technical lemmas we need to analyse a quantity, fi2, which 
will prove to play a significant role in the expression for fij >p . We define fj.2 by 

Mw(0(zi ...ZM,q,X)) 



M M \{(z*,..., 
some < E < 2 Vm and e > 0. 



w(zi) + . . . + w(zm) 

as a function from M M \{(z A , Za)} x R x ^ R. In this section R = R(E, e), for 



Proposition 7. For all z\, . . . ,Zm e ^ M \{(z.a, Za)} and A e R, 

fJ.2(Zl,...,ZM,0,X) < 1 ■ 

Proof. For z, s € H set 

\s-z\ 2 

c(s,z) = 2(cosh(dist H 0,z)) - 1) = . 

Im(5jlm(z) 

Note that z i-» c(s,z) is strictly convex. This can be seen for example by noting that 
its Hessian has strictly positive eigenvalues. Also, for s = z\, c(za,z) = w(z). The 
transformation <p'(z) = -\/{z + X) is a hyperbolic contraction (see 0, Proposition 
2.1) and since <p'(zi + . . . + zm) = <P(z.i ■ ..zm,0,A) we have 4>'(Mz.a) = Za- This 
implies 

dist H (0'(M Z/1 ), 4>'(zi + ... + z M )) < distmCMz^, zi + . . . + Zm) «* 
coshCdistnC^'CMzi), + . . . + z M ))) < cosh(dist H (Mz /1 ,z 1 + . . . + z M )) o 

c(z / i,0(z 1 ,...,zm,O,A)) < cCMz^zi + ... + z M ) = cki, < ' Zl + M + ZM ] 



1 M 



hence 



i'=i 



Mc(ZA,<f>(Z,U---,ZM,0, A)) 
M 

Z c(ZA,Zi) 
i=l 



Also, from Proposition 2.1 (3], if Im(/l) = then <f>' is a hyperbolic isometry. 
Therefore 



c(tf>'(Mzji), tf>'(zi + ... + z M )) = c(Mz A ,Zi + . . . + Zm) 



( Zi + 

' \za, 



M 



+ Zm\ _ 1 v 



^ 77 > c(ZA,Zi) 



(=i 
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If lm(A) - 0, then n%(z, ■ ■ ■ ,z,0,A) - 1. If lm(A) > 0, since <j>' is a hyperbolic 
contraction, fi 2 (z, . . . , z, 0, A) = 1 iff zi = . . . = Zm = Zx- □ 

Since in our lemmas we will use a compactification argument, we need to un- 
derstand the behavior of n%(z\ , ■ - - , Zm, q, A) as zi,. . . ,Zm approach the boundary of 
H and A approaches the real axis. Thus, it is natural to introduce the compactifica- 
tion H xIxR Here R denotes the closure and H is the compactification of H 
obtained by adjoining the boundary at infinity. (The word compactification is not 
quite accurate here because of the factor R, but we will use the term nevertheless.) 

The boundary at infinity is defined as follows. We cover the upper half plane 
model of the hyperbolic plane H with the atlas = {(£//, </^)(=i,2}- We have U\ = 
{z € C : Im(z) > 0,|z| < C), <Ai(z) = z, U z = {z e C : Im(z)> 0,|z| > C\ and 
tyliz) - -1/z - w. The boundary at infinity consists of the sets {Im(z) = 0} and 
{Im(w) = 0} in the respective charts. The compactification H is the upper half plane 
with the boundary at infinity adjoined. We will use ioo to denote the point where 
w = 0. 

—M 

With this convention, n% is defined in the interior of the compactification H x 
Rx/i and we want to know how it behaves near the boundary. It turns out that 
in the coordinates introduced above, /12 is a rational function. For the majority of 
points on the boundary the denominator does not vanish in the limit and /J2 has a 
continuous extension. There are, however, points where both numerator and de- 
nominator vanish and at these singular points the limiting value of /U2 depends on 
the direction of approach. By blowing up the singular points, it would be possible 
to define a compactification to which 112 extends continuously. However, this is 
more than we need for our analysis. We will do a partial resolution of the singular- 
ities of fi2 and then extend fj.2 to an upper semi-continuous function on the resulting 
compactification. 

j_ = Im(z)Imfa ) 
w(z) \z - za\ 

defining function for EL This means that in each of the two charts above, x is 
positive near infinity and vanishes exactly to first order on the boundary at infinity. 
Further more, we can express fi2 as follows: 

M 

l*2(zi---ZM,q,A) - [ ; — 



The reciprocal of the function w(z), x(z) - —77 = — ; 5 — ^ s a boundary 



or 

fizizi . ..ZM,q,X) = 
Since 

X(<P(zi ...Zm, q, /I)) 



x(<p( Zl ...ZM,q,m±- ) + ... + zt ) ] 

Mx(zi)...x(zm) 



x((f>(zi ...ZM,q,X))\x(z\).. -XiZM-l) + ■■■ +X(Z2) ■ ■ ■ +x(zm)] 
lm(0(zi ..-zm, q, X)) Im(zi + . . . + Zm + X) 



\zx - <P{z\ ...zm, q, X>\ 2 \zx(zi + . ■ ■ + zm) + tex - qzx + 1| 
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we obtain 



M M 
Mnx(Zi)\ZAZZi+Az A -qZA + l\ 2 

H 2 {zx . ..Z M ,q,X) = (10) 



[Z Y\x(zd][Z Xizdki - z A \ 2 + ImU)] 



j=\ i=\ i=i 



We will now describe our compactification of H M xRxR. Start with E. M xlx 
/?. Our blow-up consists of writing xiz\), ■ ■ ■ ,x(zm) in polar co-ordinates. Thus 
we introduce new variables r\ and /3, and impose the equations x(zi) - fifii ,■ ■ ■ > 
Affotf) - n/?Af and /?j + . . . + fi 2 u = 1. The blown up space, 'K, is the variety in 

H M x R x R x R M+1 containing all points (zu . . . , zm, q, A, rufiu . . . ,/3m) that verify 
the blow-up constraints. The topology is the one given by the local description 
as a closed subset of Euclidean space. The set r K\d co 'K can be identified with 
M M xRxS. After the first blow-up, /u 2 becomes 

M M 

MTlPikAZZi + AzA-qZA + l? 
1=1 (=1 

^ = mk — m 

[Z nAltZAfc-^P + imWM] 
7=1 (=1 i=l 
'*} 

We can extend yU2 to an upper semi-continuous function on 7f by defining, for 
points k e d^K, 

iu 2 (k) = lim sup iu 2 (k„) . 

k n £K\dJK 

Here k n = (zi,„,Z2,n> ■ ■ ■ > ZM,m <7l,n> A„) and it converges to k in 7C. 

Let us define S to be the subset of 7f where fi 2 = 1 and let TCo denote the subset 
of doo'K where A e (-2 VM, 2 VM) and q = 0. For the analysis of //3 we need the 
following lemma: 

Lemma 8. Let T = [k eK : k - (zi, . . . ,Zm, 0, A, 0,/J /?)} c 7C, it contains 

points in % with fi\ — . . . — [$m = ft- Then, 

T nl, nlCo = [k e 9Cq : k = (z, . . . , z,0, A, 0,/3, ...,/?)}. 

Proof. Let us first derive an upper bound //* for ^2- 
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For k - (zi„. . .,ZM,0,A,n,fiu . . ./3m) e < K\d a /K we have 

M w(0(zi, ...,ZM,q, M c(zi, 0(zi ,...,ZM,q, ^)) 



Z wfe) 
f'=l 



McCM^zi + ... + z M ) 

Z cfebZ,) 
(=1 



Z cCz^zO 



Mw(^ZzO 



M 

Z wfe) 

;'=1 



Therefore we can define 



Mw(iEzi) 



A/ 

z 

1=1 



Z w(z,-) 
;=1 



M M 

nAIZfc-^)! 2 
1=1 1=1 

MM M 

tz nmxMzi-ZAp] 

7=1 i=l i=l 



(12) 



Clearly /i2 ^ /4> w i tn equality when A is real. 

Let ieTnln TCo. If k is a point of continuity for y«* then ^(fc) = 1. At a 
point of continuity k, 

1 = fJ.z(k) - limsup ^2{K) ^ limsup /J.* 2 (k„) < 1 . 

k„eM\dooM k„eM\d„M 

The last inequality holds because at a point of continuity, the lim sup is actually a 
limit which can be evaluated in any order. If we take the limit in A and q first, we 
may use the fact that for A € (-2 Vm, 2 VM), - lA- Proposition [7] proves that 
the limit in zi is at most 1, which implies iJ* 2 {k) = 1 at the points of continuity. 

Since we do not need to know the entire behavior of hi at the boundary, we 
will concentrate only on the situations needed in the analysis of 113. Therefore we 
need two cases to consider: 

Case I: Let k e T n X n 7<"o such that zi, ■ ■ ■ ,zm £ SooH and z\ + i°° for all 
i — 1 M. This is a point of continuity and we have: 



H* 2 (k) 



M 

IZfc-^)l 2 

1=1 



M 

M Z \Zi 

!=1 



za\ 2 



By the triangle inequality and the Cauchy Schwarz inequality, 



M 



M 



Ypi - za)\ 2 < 2 1* - ^ M Z to - ^1 



1=1 



.i=l 



A/ 



i=l 
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The first inequality turns into equality if z.i - Za have the same argument for all i 
and the second one if Zi - Za are equal in absolute values. Therefore, fj.* = 1 iff all 
Zi are equal. 

Case II: Let k e T n S n "Xo, zi = . . . = Za - and z a +i, ■ ■ ■ ,Zm are real, 
for some a, 1 < a < M. Suppose (k n ) is a sequence that realizes the limsup in the 
definition of Hz(k). 

a M a M 

I Z (.zi -za)+ Z fe - za)\ 2 I Z (zi - zd + Z fc - za)\ 2 

, i=l i=o+l „ i'=l 1=0+1 
^ = m * M ■ 

MZ\z,-Za\ 2 M£\ Zi -z.A\ 2 

i=l i=l 

The second term in the numerator stays finite in the limit and therefore, obviously 

We end this section with the proofs of our previous lemmas, Lemma [3] and 
Lemma |U 

Proof of Lemma [3} In order to simplify the notation, let us define 

Z = (zi,...,Z2Af-l)» Q = (qi,q2),€cr(Z,Q,A) = (z (ri ,...,Z (rM ,qi,^), 
To-(Z, Q, A) = (0(&-(Z, Q, A)), Za- M+i , - - - , z^m-i > 92, /I) and 

wfe) 

v; - 



w(zi) + ... + w(z 2 M-l) 

— 2M-1 , — 

Extend to an upper semi-continuous function on H xl xfiby setting, at 
points Zo, Qo, Aq where it is not already defined, 

W,p(Zo, Go, *o) = limsup n^ p {Z,Q,A), . 

Z^Zo,Q^Q ,A^A a 

The points Z, Q and /I are approaching their limits in the topology of R 2M ' xR 2 xR. 
To prove the lemma it is enough to show that 

ti3j,(Z,Q,A) < 1 

for (Z, Q, A) in the compact set 3ooH 2M 1 x {0} 2 x [-E, E], since this implies that for 
some £ > 0, the upper semi-continuous function Hxp(Z, Q, A) is bounded by 1 - 2e 
on the set, and by 1 - e in some neighborhood. We have 
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w 



W 1+ P(0(T^(Z, Q,A))) 



w(^e,/t))) 

W(zi) + . . . + w(Z2Af-l) 



1+/, 



At2(Tcr) f ^^2(6r)(Vo-i + 



1 



1+P , , 1+ P 

V l + • • • + V 2M-1 



+ V <T M ) + + " " " ■ 



0"2M-1- 



1+/' 



Define ^(zO = 



1 



= R\Q.]_, ...,^(Z2M-l) = 



1 



V l" + "-- + y 2M-l 



= 7?iQ2M-i, where R\, 



W(zi) w(Z2M-l) 

Hi , 02,. . . , 0-2M-Y are defined functions of Z with the property Qj +. . .+Q^ M _ X = 1. 
Notice that for any cyclic permutation cr, 



2M-1 

n ^ 

7=1 







2M-1 


2M-1 


2 






7=1 







(13) 



In the analysis of jU2(£x) we use the blow-up with coordinates ncr(£r) and 
Po-j(£o) where j = 1, . . . ,M and in the analysis of //2(Ta-) we use the blow-up 
with coordinates ^(to-) and /^.(jo-) where j - M, . . .,2M - 1. Therefore we 
have the following relations: 

R&o-j = riaPa-^o) when j = 1, . . . , M 

ftClo-j = r 2CT . y 6 crj (T cr ) when j = M + 1 2M - 1 

where 



«1 



M 



M 

i=2 



MM MM 

RmiUZ, Q, A)) Z Ft flr, M2(^(Z, G, A)) z n a* 

7=1 i=l 7=1 J=l 

#7 '*7 



Consequently 

. = pl.^a 2 ^ + ... + al M ) for y = 1, .... m 
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al . = pl.(T a )(F + al M+l + ... + n 2 a2M j for j = m, . . . , im - 1. 

Suppose that p Xp (Z, <2, A) = 1 for some (Z, 2, e dooH x {0} 2 x [-E, E]. 

Then there must exist a sequence (Z„, Q n ,A n ) with Z„ — > Z in H M , Q n — > 
(0, 0) and A n — > A € [-£", £] such that 

lim/u^ p (Z n ,Q n ,A n ) = 1. 

From now on Z and A will denote the limiting values of the sequences Z„ and 
A n . Similarly, we will denote by v, and f2, the limits of v,(Z„) and Q/(Z n ). 
We claim that 

vi = ...=vsM_, = I3j7 - T . (14) 

This follows from the expression for j«3,p(Z, 2, i), the bound for fi2 and the con- 
vexity of x l+p : 



l=fx 3 , p (Z,Q,A) 



) I ^^(foOOV, + • • ■ + V aM ) + j^OWi + ■ ■ ■ + Vo- 2M -l) 



'+/' 



Vj + . . . + V^j 



^2 



^(V<r, + - - - + Vo-J + ^OVm+i + ■ ■ ■ + W.J 



l+p 



* Z + ■ ■ ■ + >#> + ^ v -i + ■ • ■ + )) 



1+P , , l+ / 7 

V l + " " " + V 2M-1 



V l + ■ • ■ + y 2M-l 



- 1, 



so the inequalities must actually be equalities. Since p > 0, strict convexity implies 

that equality only holds if vi = .. . = vzm-i- Since their sum is 1, their common 
1 



value must be 

2M- 1 

By going to a subsequence, we may assume that Q,-(Z„) converge. Then dl3l > 
and (fT4l imply that their limiting values along the sequence must be 



fl\ =... = £! 



1 



2M-1 



V2M- 1 



One consequence is that 
for j = 1,...,2M- 1. 



(15) 



(16) 
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Now consider the values of ^(Z,,, Q n , A n ) and T a (Z n , Q n , A n ). Since these val- 
ues vary in a compact region in At we may, again by going to a subsequence, 
assume that they converge in At to values which we will denote % a and t^. Using 
(fl4l) and the bound /U2 < 1, we find that 



= lim y 



—y 

2M- 1 ^ 



IU 2 (To-(Z n , Q n , A n )) 



H2tfAZ„,Q„,An)) + M- 1 

M(2M - 1) 
-,1+p 



-^(r^^^ + M-l)) 



< 1. 



i+p 



(2M - l) p 



This implies that for every <x occurring in the sum we have /i2(£r) = /^(To-) = L 
Therefore, using (fT6l) we conclude that for each o~, ^ and tv lie in the set X given 
by Lemma [8] 

Now consider the coordinates / = 1, ... ,M for the point These are 
the limiting values of fio-iiZo-y , Za M ) along our sequence. Since Q^. = /?^..(£2j + 
. . . + Q^) and = y=^> we nave f3 (Ti - -4= for i = I,..., M. Going back to 

the analysis of H2, Lemma [8j we conclude that the H coordinates of namely 
the limiting values of z - 1 , . . . , Zo- M must be equal. Since this is true for every cyclic 
permutation, we conclude that 



Z-Z\ - Z2 



= ziM-i e do 



We have two distinct cases: 

• If z € R then ^{z ai , . . . ,Za- M ,q,A) — > (f>(z, ...,z,0,A) = j^j. From the 
analysis of fj.2, Case I, the only way T a = (cf>(z, ...,z,0,A),z,...,z) can lie in £ 
is if <p(z, . . . , z, 0, A) = z which would imply z - Za and this cannot happen since 

za I dool. 

• If z - i°o then 4 > (z a - l Za- M , q, A) — > therefore T a — > (0, ioo,..., ioo). 
Since Q2 j = pl_ {T(r){F+ al M ^ +. . . + al mi ) for j = M,. . ., 2M- 1 and F - 

in the limiting case, /^.(Ta-) are equal. Going back to the analysis of fj.2, Case II, 
we conclude that H2(T<t) < 1- 

Therefore, ^ P (Z, Q, A) < 1. □ 
Proof of Lemma |H Each term in the sum appearing in fj.^ tP can be estimated 
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. (w(Zi) + ... + w(Z2M-l)) 1+P 
W 1+ P(Zi) + . . . + W i+ P(Z2M~\) W 1+ P(Zi) + . . . + W 1+ P(Z2M-1) 



w l+p (^( )) 



w(0( )) 



Wfei) + ... + W(z 2 M-l); 



< (2Af - l) p 



W(0( )) 



w(Zi) + ... + w(z 2 M-l) 



1+p 



where </>( ) denotes 4>(4>(Za-i Za M , q<r v X), Zcr M+l ' • ■ • ' Zo~2m-i > *?o"2 ' There- 
fore it is enough to prove 



w(0( )) 



w(zi) + ... + cd(z 2 M-i) 



<C(1 + J]M 2 ). 



i=i 



Let (p(- ■ • ) denote (^(z^ , . . . , Za- M , q\, X). We have 
w(0( )) 

w(Zi) + ... + w(z 2 M-l) 





2M-1 




2 


\+zA<p(..)+ Z Zo-i+A- 








r=M+l 






2M-1 




Im 








i=M+l 





2M-1 



ki-z.i\- 
Im(z,) 



M M 2M-1 

I E Ztr, + ^ - ?cri + + (Z Zo-, + ^ - ?o-i)( Z Zo-i + ^ - <7o- 2 ))| 2 

1=1 (=1 ;=M+1 



A/ 

z 

; = 1 



2M- 1 



ImCZZcr, +^) + Im( Z Zcr, + ^)l Z Zo-, +A-q (Tl | 2 



M 

z 

(=1 



< c 



1 



i=M+l 

2M-1 M 
Z Zo-, ■+ ^ - <7o-,)(Z ZcTj ■+ ^ - <7o-i)P 

;=m+i 1=1 



2M-1 



(=1 



k,-^l 2 
Imfe) 



2M-1 

z 

V i=M+l 



M 

z 

(=1 



Im( Z Za-,) Im(Z V,) + Im( Z Zcr,)l Z V, + - tfo-J 2 



2M-1 M 

: Z Zcr,)! z 
,=M+1 i=l 



2M-1 



/=1 



\:.i-z.i\ 2 
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< c 



1 



2AT-1 

Im( Z Zcr,) 
V i=M+l 



+ 2 



M 

z 

V ; =1 



2M-1 M 

| 2 + A - qa- 2 \ 2 \ Z z^ +A-q cri | 2 
1 i'=M+l (=1 

■ + 



M 

:z 

; = 1 



Im( X Zo-.) Im( ^ Za-,) + Im( Z Zo-,)! Z Zo-, + ^ - q^ I 2 



2M-1 M 

; z z<r,)i z 

i=M+l 1=1 



2M-1 



;=1 



k,-Z.ll 2 
Im(z,) 



< c 



1 



2AT-1 

Im( Z Zo-,) 

V i=M+l 



+ 2 



2M-1 

I Z Zo-, ■+A-q a . 2 \ 2 
1 i=M+l 
+ 



M 2M-1 

ImCZztr,) Im( Z Zo-,) 



V 1=1 



i=M+l 



2M-1 



i'=l 



k,-zil 2 

Imfc) 



2M-1 



Choose the compact set M so that |Zi - z//Im(z;) > C > for some 



constant C and (zi, . . . ,Z2M-i) £ M c . Then we can estimate each term depending 
on whether z a - i is close to zx- 

If all Zo-j are sufficiently close to z,i> then ImCzc-.) is bounded below and \zo- t \ is 
bounded above by a constant. Thus 



(2M~\ \2M-l 



Im 



(2M-\ \ 



Im 



^ Zo-, \Zi-ZA\ 2 /lm( Zi )>lm £ 

f+l / 1=1 \i=M+l ) 

M \2M-1 ( M \ 

Zo-, J] \zi - ZA\ 2 /lm(Zi) > Im Zo-t 



c>c >0, 



i=i y 1=1 



C > C > 



,i=i ) 



and 

2M-1 



( 2M-1 



Y Zo-, +A-qo- 2 < \ Y Z <Ti+ A + \ C lo 



i'=M+l 



!=M+1 



2 / 2M-1 



Y Zo-i + A +1 (|^ 2 | 2 + l) 



i=M+\ 



Y 


2M-1 




IE 


vv 


;=m+i 




' 2M-1 


C 


II 




v i'=M+l 



+ \A\ 



+ 1 



( 2M-1 



(\qo-f + l) < J J] Z^l (Ul 2 + l) + 1 (l^ 2 | 2 + l) 
^ Za-i + 1 (l<?o- 2 | 2 + l) < C (l + |<7o- 2 | 2 )> so we are done. 
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2M-1 2M-1 



2M-1 



i=M+l 



If all z^. are far from Z/i ,Im( ^ z, T ,) J] k/ -z^f/Imfo) > J] k^, -z^| 2 > 

i=M+l i=l 
2M-1 2M-1 

3d J] fcr, - Za)\ 2 >C(1 + | £ z^l 2 ) so 



M-2 



2M-1 



that 



;=M+1 



i=M+l 
/ 2M-1 2M-1 



^ Zcr , + /I - ^ 2 | 2 / Im( £ Ztr,) 2 |z < - ^l 2 / Im fe) 



i=M+l 

case too. Also, 



i=M+l i=l 



< C(l + |^o- 2 1 2 ) in this 



M 2M-1 



A/ 



M 



ImCj] Z(r ,) J] - ZA\ 2 /lm( Zi ) > J] | Zcr , - za\ 2 > C(l + 1 J Z(r ,.| 2 ) . 



;=i (=i 



i=i 



;=1 



If at least one Zcr; is not close to for j = 1, . . . ,M, the first term is still 
bounded. If at least one Zcr . is close to Za for j - M + 1, . . . , 2M - 1, then the 
second term is finite and 



2M-1 2M-1 



Im( Zov) 2 ki " ^l 2 / Im fc) + ^ - * C ( C + l^l 2 ) ■ 



i=M+l i=l 



Therefore 



2M-1 

Z Zo-i +A-qcr, 
i=M+l 



(2M-1 \2M-1 

Im Z Zcr, Z ki - Zil 2 /Imfe) 
V=m+i / ;=i 



(C 1+ k./)(l + |^ 2 | 2 ) 

<C - ; - < C(l + ltf<7- 2 l J. 



c 2 + k^.i 2 

The estimates for are very similar. We omit the details. 
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